TITLE OF THE INVENTION : 

Method and system for controlling prepaid data services 

BACKGROUND OF THE INVENTION : 
Field of the Invention: 

[0001] The present invention relates to control of prepaid data services. In particular, 
the present invention relates to a method for controlling provision of prepaid data 
services of at least two service groups of different charging criteria in a network. The 
present invention relates also to a system for controlling prepaid data services and a 
communication system configured to provide prepaid services. 
Description of the Related Art: 

[0002] Users may be provided with various types of services via a communication 
system. The communication system can be seen as a facility that enables 
communication between two or more entities such as user equipment and/or networks 
entities or other nodes associated with the communication system. The 
communication may include, for example, communication of various kinds of data 
such as voice data, electronic mail (email), text messages, content data, multimedia 
and so on. In many cases, the services may be charged in advance. This is called 
prepayment. 

[0003] In the communication of voice data, prepaid services have already been 

successfully used. The prepayment may also be applied to other communication 

services than voice services. However, when not strictly applied to voice services, 

there are some problems arising from the complexity of the data. There may be 
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numerous different tariffs and the consumption of different services may vary greatly. 
For example, a data session on the Internet may typically be charged by the byte. A 
connection may stay online although it might not be actively used during a long 
period. Then, there might be a sudden consumption of many megabytes in few 
instants. The consumption of resources may be substantially diversified. For example, 
a user may wish to use text messaging and/or multimedia and/or any other service. 
Therefore there may be a need to apply different tariffs to services of different natures. 
The terminal might also consume several services at the same time compared to a 
typical only one telephone call at a time. 

[0004] The prepaid charging is traditionally implemented so that a certain amount of 
money is reserved in advance for each service separately. The reservation is then, 
based on subscriber's behaviour, committed or rejected. The network element 
measuring the consumption (chargeable traffic) does not necessarily know anything 
about the actual price of the service. Typically there is a charging device which 
reserves the money from the prepayment system and a rating device that translates the 
amount of reserved money to measurable units (e.g. to minutes) the subscriber may 
consume. When the reserved amount has been consumed by the service, it is reported 
to the charging device. A new amount of money for that service may then be asked 
from the prepayment system. This is repeated as long as needed. 
[0005] The packet data services may have largely different prices and charging 
criteria. For example, a user might be charged based on at least one of the following 
different criteria: 
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$0.20 for each news page accessible through HTTP (Hypertext Transfer 
Protocol) at www.news.com (hit charging), 

$0.10 for each news page accessible through HTTP at www.rumours.com (hit 
charging), 

$1 per megabyte as a base charge for any unlisted traffic (volume charging), 
free of charge traffic for HTTP access to www.guides.operator.com, 

$1 per 10 kilobytes for sending e-mail with SMTP (Simple Mail Transfer 
Protocol) at mail.operator.com (volume charging), 

$1 per message for sending e-mail with SMTP at mail.operator.com 
(transaction charging) the unit price being possibly dependent, for example, on the 
size of the message, and 

$1 per 10 minutes of video streams from www.movie.com (time charging). 
This list might be continued on and on. 

[0006] New services are introduced to the operator networks all the time. The new 
services may typically be packet data services. They may often be well adapted to a 
prepayment idea. To avoid more complicated network architecture, the operators may 
wish to interface the charging of the new services with existing prepayment systems. 
[0007] A trivial solution for integrating the new services to existing prepayment 
system is to have dedicated charging sessions for each charging criteria for each user. 
There are however numerous problems with dedicated charging sessions. For 
example, if the money is reserved as the service is used, the prepayment system gets 
easily overloaded since there would be huge amount of signaling. This occurs 
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especially if the services are used with advanced devices (like laptop computers) 
instead of simple devices such as telephones. 

[0008] With advanced devices it is possible to use simultaneously many charging 
criteria. If the money is reserved in advance for each and every service, the user 
might not have enough resources reserved for all services. It is also possible that the 
user might not have enough money in advance reservations that would be needed for 
using all services. However, taking the total money, the user might have enough for 
each service if used individually. If the measuring device knew the actual prices, it 
would distribute the intelligence to the network. This would cause managerial 
complexity and challenges when the pricing is changed. 

[0009] Therefore, there is a need for an improved system for controlling prepaid data 
services in a network. In particular, it might be advantageous to try to minimize the 
signaling between the prepayment system and the device measuring and reporting the 
usage. It might also be desirable to be able to consume all allocated money, even 
without the device knowing anything about the actual prices. 

SUMMARY OF THE INVENTION : 

[0010] Embodiments of the present invention aim to address one or several of the 
above problems or issues. 

[0011] According to an embodiment of the present invention, there is provided a 
method for controlling prepaid data services, the prepaid data services being divided 
into at least two service groups of different charging criteria in a network, the method 
comprising the steps of reserving resources from a prepayment system, setting by a 



rating device an initial data delivery limit for each service group based on the 
resources and information about the charging criteria, sending a message containing 
information about the initial data delivery limits from the rating device to a measuring 
device, allocating in the measuring device proportional data delivery limits for each 
service group individually, and reallocating in the measuring device the remaining 
resources to the service groups based on pricing weights of the service groups to 
obtain new proportional data delivery limits for each service group individually, the 
new proportional data delivery limits being for use in delivery of data after a service 
group has exceeded its proportional data delivery limit. 

[0012] In a more specific embodiment, the method includes the further step of 
defining a proportional data delivery limit for each service group as a proportion of 
the initial data delivery limit. 

[0013] In a more specific embodiment, the method includes the further step of 
defining a pricing weight for each service group as a proportion of the sum of the 
proportional data delivery limits to the initial data delivery limit of the group. 
[0014] In certain embodiments of the present invention, the method includes the 
further step of sending a report from the measuring device to the rating device after all 
of the reserved resources are used. 

[0015] In certain embodiments of the present invention, the method includes the 
further step of defining the initial data delivery limit as an amount of service worth the 
same amount of money for each service group. 

[0016] According to a further embodiment of the present invention, there is provided 
a system for controlling prepaid data services having a prepayment system hosting 



prepaid resources, a rating device configured to obtain information of the prepaid 
resources and of the charging criteria of service groups and to set initial data delivery 
limits for service groups based on the obtained information, and a measuring device 
configured to allocate proportional data delivery limits for each service group 
individually, to measure the use of the service groups and to reallocate remaining free 
resources to the service groups based on pricing weights of the service groups to 
obtain new proportional data delivery limits for each service group individually for 
delivery of data when a service group exceeds its proportional data delivery limit. 
[0017] According to a still further embodiment there is provided a communication 
system configured for provision of prepaid services for the users thereof, the 
communication system having at least one data communication network, a 
prepayment system hosting prepaid resources, a rating device configured to obtain 
information of the prepaid resources and of the charging criteria of service groups and 
to set initial data delivery limits for service groups based on the obtained information, 
and a measuring device configured to allocate proportional data delivery limits for 
each service group individually, to measure the use of the service groups and to 
reallocate remaining free resources to the service groups based on pricing weights of 
the service groups to obtain new proportional data delivery limits for each service 
group individually for delivery of data when a service group exceeds its proportional 
data delivery limit. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0018] The invention will now be described in further detail, by way of example only, 
with reference to the following examples and accompanying drawings, in which: 
[0019] Figure 1 shows an example of an arrangement in which the embodiments of 
the present invention may be implemented. 

[0020] Figure 2 shows a flow chart for an embodiment of the invention. 

[0021] Figure 3 shows a flow chart of the function of the measuring device in 

accordance with one embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS : 
[0022] Figure 1 shows an example of a communication system configured for 
provision of services for users via a data communication network. The 
communication system of Figure 1 is shown to comprise communication networks 10 
and 1 1, a plurality of service providers (SP) 12, 14 and 16, and an end-user 18. 
[0023] In the example of Figure 1 , the service providers are providing different data 
services such as voice 12, multimedia 14 and email 16. In connection with the present 
invention, a service provider typically provides services by communicating data, such 
as voice, images, moving images or combinations thereof or any other form of service 
provisioning that may occur via a communication network. 

[0024] The communication networks 10 and 11 may be any appropriate data 
communication networks. For example, the communication network 10 may be an 
operator's core network. The communication network 11 may be a public network, 
such as the Internet, or an operator's backbone network. It shall be appreciated that 
although networks 10 and 11 are provided in the preferred embodiment shown in 



Figure 1 by means of two different networks, the data communication facility may be 
provided by means of a data communication network. For example, all 
communication may occur via the public data network 10. 

[0025] The terms user, end-user and subscriber refer to a subject, such as a person, a 
company, a system or a device, using a service provided by the service provider. It 
shall be appreciated that Figure 1 is only an example showing three service providers 
and an end-user and that the number of these entities may differ substantially from the 
shown. 

[0026] The arrangement of Figure 1 also illustrates a prepayment system 24, a rating 
device 26 and a measuring device 28 configured for operation in accordance with 
certain embodiments of the present invention. The operation of the exemplifying 
prepayment system 24, rating device 26 and measuring device 28 will become clear 
from the description below. The rating device 26 may also be referred to as a charging 
and rating device. 

[0027] The prepayment system 24 comprises typically a database hosting prepaid 
accounts of the users. The prepayment system 24 may also follow the balances of the 
prepaid accounts. A prepaid account is typically a contract between the user and the 
operator. The user may place a certain amount of resources, typically money, to his 
prepaid account. The prepayment system 24 then releases these resources 30 in a 
certain manner to pay services requested by the user and provided by a service 
provider requiring prepayment. 

[0028] In preferred embodiments, the user may consume services from several 

charging classes simultaneously or successively. The charging classes may be defined 
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by different units, for example one class may be charged for time and another class for 
volume, like bytes, and yet another class for hits, like URL (Uniform Resource 
Locator) hits or TCP (Transmission Control Protocol) connection establishment. 
There may also be different charging criteria even if the measured units are the same, 
for example bytes. In the context of the embodiments these services of different 
charging criteria form each a service group. 

[0029] The rating device 26 may reserve resources, such as money, from the 
prepayment system 24. The rating device 26 receives the charging criteria 32 of the 
service providers 12, 14 and 16. The information may come from the service 
providers or from other source, such as the operator or local configuration. The rating 
device 26 then sets initial data delivery limits 34 for each service group individually. 
The maximum consumable amounts in appropriate units, such as minutes, kilobytes, 
hits or the like, are informed to the measuring device 28. Preferably, the maximum 
consumable amounts for all services are sent in one message. The measuring device 
28 may then take care that the units are reallocated when needed between the service 
groups. In this way, it is possible to use all the money reserved from the prepayment 
system 24 irrespective of the initial data delivery limits 34. The measuring device 28 
may also be able to report the consumption for all the service groups. No 
communication between the measuring device 28 and the rating device 26 and thus 
the prepayment system 24 is needed before all the reserved resources 30 are used. 
[0030] The above procedure is shown in a flow chart in Figure 2. Resources are 
reserved from the prepayment system, step 100. An initial data delivery limit is set at 
step 102 in the rating device for each group based on the resources and information 



about the charging criteria. A message containing information about the initial data 
delivery limits is sent from the rating device to the measuring device, step 104. 
Proportional data delivery limits are allocated in the measuring device for each service 
group individually at step 106. The remaining resources are reallocated at step 108 in 
the measuring device to the service groups based on pricing weights of the service 
groups to obtain new proportional data delivery limits for each service group 
individually, the new proportional data delivery limits being for use in delivery of data 
after a service group has exceeded its proportional data delivery limit. 
[0031] The measuring device 28 reallocates the remaining resources between the 
service groups when the maximum consumable amount of a service is used by at least 
one service group. The reallocation may be realized by using quota equalization 38. 
The quota equalization enables to make sure that all money allocated by the rating 
device 26 may be consumed before new limits are asked. The aim of the quota 
equalization is to minimize the traffic from the measuring device 28 towards the rating 
device 26 and the actual prepayment system 24. The quota equalization is a process 
of re-dividing the remaining resources. It is an iterative process and it may continue as 
long as there are any resources left. A possible equalization process taking place in 
the measuring device is shown in Figure 3. 

[0032] The rating device 26 is the system interfacing the actual prepayment system 

24. The rating device 26 may reserve certain amount of resources 30, typically 

money, from the prepayment system 24. The rating device 26 may be in contact with 

the service providers 12, 14 and 16. The rating device 26 thus knows the charging 

criteria 32 and is able to allocate initial data delivery limits 34 to the service groups 
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based for example on the unit price of each group. In the quota equalization 38, the 
money is advantageously divided evenly to the groups. This means that each service 
group in quota equalization is preferably assigned amount of service worth the same 
amount of money so that the expensive groups get smaller limits than the cheaper 
groups. The measuring device 28 does not need to know anything about prices. 
[0033] After the measuring device 28 has received the list of the initial data delivery 
limits 34 for the service groups at step 200, it may calculate at step 202 a proportional 
data delivery limit and a pricing weight for each group. The proportional limit may be 
at its simplest form the amount of resources belonging to the group if the resources 
were divided to the groups before calculating the limits. The limit for each group can 
be given as the whole amount of resources which could be consumed by each group. 
The proportional limit is useful because it defines the safe amount of service that may 
pass for each group before the volume needs to be further examined, even if the traffic 
would be spread across multiple groups. The pricing weight shows the importance of 
the limit of a certain group compared to the total data delivery limits. 
[0034] When the service, or data delivery, is underway, the measuring device 28 
measures the consumption 36 of each service group, step 204. The consumption is 
compared against the proportional data delivery limit of each group, step 206. When a 
service group exceeds its proportional data delivery limit, the remaining total free 
limit is calculated, step 208. The remaining total free limit corresponds the amount of 
resources that has not been spent from the resources reserved by the rating device 26 
from the prepayment system 24. 
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[0035] The measuring device then reallocates at step 210 the remaining resources 
between the service groups. The reallocation is based on the pricing weights 
calculated by the measuring device 28 earlier for each service group. If there is no 
resources left in the total free limit, no equalization is performed. 
[0036] The rating device 26 and the measuring device 28 may communicate using 
any appropriate protocol. In the following, certain variables used in the 
communication between the rating device 26 and the measuring device 28 in 
connection with certain embodiments of the present invention are defined. The 
examples given below are only examples and any appropriate devices or protocols 
may be used. 

[0037] An appropriate variable may be used to inform the measuring device what 
service groups can be equalized together. This functionality reduces the amount of 
accounting packets that needs to be transferred between the measuring device and the 
rating device. Based on the variable the rating device is able reserve money to be 
used among several service groups without specifying explicitly what is the exact 
volume limit on each group. So the volume representing the money may be re- 
divided between the groups as long as any unused quota is left. If the money for a 
specific group comes from a different source, for example from a sponsor, it may be 
excluded from equalization. 

[0038] In the following example the equalization variable is provided by a variable 

"eg". By default, i.e. when no "eg" variable is present, no equalization is performed. 

Plain "eg" could be used to mean that all groups are equalized. Individual groups can 

be marked as belonging to the equalization. For example, character (+) could mean 
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that a group belongs to equalization. Character (-) could then mean that the group 
does not belong to the equalization. As an example, the parameter "eg" may have the 
form "eg=+--++— If there are less groups in the "eg" list than limits, the rule might 
be that the extra groups are excluded from the equalization. So "eg=+— ++--" and 
"eg=+-- ++" may in certain embodiments mean the same. Likewise, the absence of 
"eg" and "eg=" may mean that no groups are to be equalized. 

[0039] The groups sharing the same monetary source and belonging to the 
equalization process, may each be given the maximum volume limit. This would 
mean that each group alone could consume all the money, if only that group is used. 
[0040] The equalization may get the proportional weights of the groups based on the 
volume allocations, as described below. 

[0041] One or more equalization groups may be used at the same time. 

[0042] Variable "ru" is used to indicate the reporting limits for several service groups 

for the measuring device. The limits may be separated with slashes (/) and the values 

may represent the total traffic (= inbound + outbound). Variable "ru" could also 

represent volume, time, amount of hits and so on as long as only one criterion is for 

use as a limit criteria. If a group is part of equalization (see "eg"), the reporting limit 

may be the maximum volume that may belong to that group. In certain embodiments, 

it is possible that traffic to some groups is free and thus unlimited. This may, for 

example, be indicated to the measuring device by a plus sign ("+") or any other 

appropriate way. Thus, the variable "ru" may for example have values "ru=+/10/50" 

to indicate that the group 0 is free, and thus no reporting limit applies, group 1 may 

have reporting limit of lOkB, and group 2 may have a limit of 50kB. 
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[0043] The equalization can be controlled by the rating device with the "eg" variable. 
An empty value "eg=" disables the equalization. When the rating device knows (or 
assumes) there is a possibility that the user will run out of money when the given 
limits have been reached, it may send to the measuring device a traffic suspension 
variable indicating to the measuring device that no chargeable traffic should be 
allowed through after the measuring device sends the next report. This can be used by 
the rating system when allocating the limits representing the last pennies of the user. 
This indication is preferably sent along with the data delivery limits. 
[0044] When the measuring device receives the traffic suspension variable, it may 
count traffic and carry out quota equalization(s) as usual. When the usage limits are 
reached, the measuring device sends an update message to the rating device and starts 
blocking the user's traffic until a reply has been received. 

[0045] This blocking may apply only to the group that has reached the limit. If the 
equalization is disabled globally or only for the exhausted group, traffic may be 
allowed to flow to the groups that have not reached the limits. With the traffic 
suspension variable the rating device can guarantee that the users will not get any free 
traffic that might be flowing through before the reply is processed by the measuring 
device. 

[0046] In the following a preferred quota equalization mechanism is explained with 
reference to a mathematical representation. 

[0047] For simplicity of the presentation, it is assumed that the variable "eg" is filled 
with characters, so all the service groups are included in the equalization process. 
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[0048] Let qiibe the limit for group i at the first round, when qu, i = 1 ...n is received 
from the rating device. So, the measuring device receives in the first message a 
packet ru=qii/q2i/.../qni . Generally, the limit for group i on checking interval j (j = 
1 . . .) is denoted by qij. h designates the proportional limit for group i at the round j and 



it is defined as 



/ q h ■ i 

/, — — -,i = 



n 



[0049] The total limit Lj for the volume on reporting interval j is defined as 



n 



[0050] Since the prices for the groups may be different, the total price for all groups 
can be calculated by defining a pricing weight pijfor each group i(i = 1 . . .n) at round j(j 
= 1...) as 



p, --i 

'> n * I 



•i 



[0051] In addition, a multiplier for adjusting the limits while reassigning is needed, 
The weight of each group i at round j is 



and it is well chosen since 



n 



V/:2>i, =1 - 

[0052] Let vube the measured volume for group i on the jth round. When 



3/ : v.. > /, 



'j 
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the group i has exceeded its limit for the round j. Limits for each i on round j+1 (lo+O 
are calculated based on the remaining limit Lj+i: 



[0053] If Lj+i < 0, the equalization has failed and the measuring device may report the 
consumption to the rating device. 
EXAMPLES : 
Example 1: 

[0054] There are 3 differently priced groups, first having 1 unit for $1, second 1 unit 
for $2 and third 1 unit for $4. The rating device reserves $36 and calculates the 
volumes worth the money to all groups that belong to equalization. Thus the rating 
device replies to the measuring device with "eg=+++" and "01=36/1 8/9". If the traffic 
consists only of 3 units for the latest group, the user has consumed volume worth $12 
(=3 units * $4). 

[0055] If we re-divide the remaining $24 this means each group gets proportional 
limit worth $8, leading to new limits of 8, 4 and 2 units. 

[0056] If the figures are used in the above formulae, we will see how the quota 
equalization handles the same situation without knowing anything about the real 
prices. In this case n=3 and qh=36, q2i=18 and q3i=9, leading to 



/. = w. 




I = 



3 



36 
3 



= 12 




3 



18 

3 



= 6 
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Z, =12 + 6 + 3 = 21 



1=1 



[0057] The traffic consumes only the third group, having volume of 3 units. Thus vn 
increases and vs. >l3, (because V3i>3). Actually according to the formula it should be > 
instead of >, but for simplicity of the presentation we let the equality to trigger the 
process. So now equalization is performed: 

Pi .= — => Pi, = 



h 



w. = — => w 1 

•I 



21 

36 2l 


21 

18' Al 


21 
9 


12 

21 2l 


6 

21 3 ' 


_ 3 
~ 21 



[0058] Now we can calculate the values for the second round, when j=2. First we 
calculate the L2: 



^=E(^-^)*A 1 =(12-0)*-|i- + (6-0)*-^- + (3-3)*-^- 



3*12 3*6 3*3 



12*21 16*21 .,,21 
(- = 2* — = 14 

3*12 3*6 3 



[0059] According to our formula l^i= Wij*Lj+i, thus we get 

/ = w . *L 2 = — *14 = 12*- = 8 
h 1, 2 21 3 

/, =w, *L 5 = — *14 = 6*- = 4 
2 2 2 ' 2 21 3 

/, = w , *L, = — *14 = 3*- = 2 

3 2 3, 2 21 3 

[0060] Thus the formula gave us the results that were expected, without using the 
prices. 
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Example 2 

[0061] In some embodiments, the pricing might be different for different times of the 
day or week, for example. This may also be easily implemented in a measuring 
device configured in accordance with the above described principles by splitting the 
service to several service groups based on the time. When the tariff time changes, the 
traffic is considered to belong to a different service group. This is described in the 
following example: 

[0062] Let's define 2 different services: Service A is free of charge and service B has 
a fee of $1/MB during the office hours (8am-5pm) and $0.50 otherwise. In the 
measuring device any service may have a validity interval, so we need to define one 
additional service group in order to enable two tariffs for the same service (in this case 
service B). Thus we end up in having following service groups: 0 for free traffic for 
service A, service group 1 for "service B for $1 during office hours" and a service 
group 2 for "service B for $0.50 on off-time". 

[0063] We can easily see that user's traffic at any time can go to service classes 0 and 
1 or 0 and 2, but never to all three of them. 

[0064] When the rating device reserves $2 from the prepayment system, it will give 

out the quota to the measuring device in "ru" variable as ru=+/2048/4096. This means 

that class 0 is free, class 1 may use 2 MB and class 2 may use 4 MB. 

[0065] Let's assume that there is no tariff change and it is daytime. So the traffic goes 

to classes 0 and 1. The proportional limit for class 1 (In) is 2048/2 = 1024. After the 

user has generated 1MB traffic to class 1 (vi«= 1024), the proportional limit for class 1 

has been consumed (vii>lh) and in money $1 has been consumed. 
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[0066] If the rating device allows; the measuring device does the equalization, which 
leads to proportional limits lb= 512 and 122= 1024 (the remaining $1 is re-divided with 
the original proportions to the 2 chargeable classes). And so forth until the user has 
generated traffic worth all $2, meaning 2MB to the service class 1. After that the 
measuring device asks for more quota from the rating device. 
[0067] The same pattern applies to the nighttime. 

[0068] Then let's assume the clock is 5pm ? the original quotas were like above 
(ru=+/2048/4096), and user has generated 512 kB traffic for class 1 (vn= 512). 
[0069] From now on the chargeable traffic goes to class 2. So after additional 2MB 
to class 2 (V2i= 2048) - and in total 2,5MB of traffic - the situation is that V2i>hithus 
the equalization takes place with values: 

I =1024 

/, =2048 

=> = 3072 

3072 3 
p ^£^f *1024 = - 

2 2 

3072 3 
p. =i^*2048 = - 

h 2 4 

1024 1 

w. = = - 

3072 3 

2048 2 
w. = = — 

h 3072 3 
v. =512 

1 

v, =2048 
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=>Z2 =(1024 -512)* 3/2 + (2048 -2048)* 3/4 = 512* 3/2 = 768 
=>/. =1/3*768 = 256 
L =2/3*768 = 512 

[0070] The remaining proportional limits (li 2 and hi ) represent how the remaining 
$0.50 is divided to the classes: with $0.50 you get 512 kB on office hours and 1024 
kB at other times, thus h 2 = 256 and l2 2 = 512. The next equalization comes after 
512kB and so forth. At the end user has consumed 512MB for class 1 and 3MB for 
class 2, which is in total $0.50+$1.5 = $2. 

[0071] Although the invention has been described in the context of particular 
embodiments, various modifications are possible without departing from the scope 
and spirit of the invention as defined by the appended claims. For example, the rating 
device and the measuring device may be any appropriate device using any suitable 
protocol as is understood by a person skilled in the art. In certain embodiments, it 
might also be possible that the rating device and the measuring device are physically 
provided in a device. Even in that case, the simplifying effect of the invention allows 
an effective data delivery with minimal signaling between different network entities. 
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